Touba verruilde in 2014 SV Zulte Waregem voor Club Brugge. Bij de Club Brugge werd hij door beloftentrainer Sven Vermant omgeschoold van linksbuiten tot linksachter.[2] Op 1 mei 2017 debuteerde hij in de Jupiler Pro League tegen zijn ex-club Zulte Waregem. Hij verving na 80 minuten linksbuiten José Izquierdo. Club Brugge stond op dat moment 2-1 voor en hield die voorsprong vast tot het einde.[3] Touba kreeg in alle overige wedstrijden van het seizoen speelminuten van trainer Michel Preud'homme.
Omdat hij in het seizoen 2017/18 slechts 196 speelminuten had vergaard onder trainer Ivan Leko, werd Touba op 31 augustus 2018 voor één seizoen uitgeleend aan Oud-Heverlee Leuven.[4] Nadat hij ook daar weinig aan spelen toekwam, leende Club Brugge hem een jaar later opnieuw uit, ditmaal aan de Bulgaarse eersteklasser PFC Beroe. Daar werd hij centraal achterin uitgespeeld.[5]
Na zijn terugkeer uit Bulgarije leek Club Brugge niet echt meer op Touba te rekenen voor de toekomst.[6] De verdediger stapte daarop in augustus 2020 op definitieve basis over naar RKC Waalwijk, waar hij een contract voor drie seizoenen ondertekende.[7] Touba werd meteen een vaste waarde bij RKC, waar hij achterin een centraal duo vormde met Melle Meulensteen. Hij haalde een paar keer het Elftal van de Week van de Eredivisie.[8][9] Daarnaast kreeg hij vanuit verschillende hoeken lof: zo noemde Pierre van Hooijdonk noemde hem in NOS Studio Voetbal “een onontdekte parel in het rechterrijtje”.[5] Het leverde hem interesse op van onder andere AZ en AFC Ajax op.[10]
Touba was in het verleden Belgisch jeugdinternational.[11] In april 2021 liet Belgisch bondscoach Roberto Martínez weten dat Touba van dichtbij opgevolgd werd door de KBVB, hoewel Touba een maand eerder al had laten weten dat hij voor Algerije had gekozen.[12][13] Op 3 juni 2021 debuteerde Touba voor Algerije in een vriendschappelijke interland tegen Mauritanië.[14]